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CLAIMS 

What is claimed is: 

1. In a wireless communication system, a method of performing channel 
estimation, the method comprising: 

(a) receiving reference signals having different lengths; 

(b) processing the reference signals using a fast Fourier transform (FFT); and 

(c) extending the FFT to a desired length L for more efficient computation. 

2. The method of claim 1 wherein the FFT is extended to the length L to 
process a plurality of different burst types associated with the reference signals. 

3. In a wireless communication system, a method of performing channel 
estimation, the method comprising: 

(a) receiving a time domain signal r ; 

(b) multiplying, element-to-element, the sequences m and r by a chirp 
waveform, the chirp waveform being based on the length of the FFT and denoting 
the resulting sequences as m^' and respectively, where m is a midamble 
sequence; and 

(c) creating a chirp sequence v based on the chirp waveform. 

4. The method of claim 3 wherein the chirp waveform is W for 
n=0,l,2,...,P-l where P = 456 for burst types 1/3 or P = 192 for burst type 2, and 

_ 

5. The method of claim 4 wherein the chirp sequencev = w " ^ for n= 
0,l,2,...,2P-2. 
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6. A wireless communication system for performing channel estimation, the 
system comprising: 

(a) means for receiving reference signals having different lengths; 

(b) means for processing the reference signals using a fast Fourier transform 
(FFT); and 

(c) means for extending the FFT to a desired length L for more efSficient 
computation. 

7. The system of claim 6 wherein the FFT is extended to the length L to 
process a plurality of different burst types associated with the reference signals. 

8. A wireless communication system for performing channel estimation, the 
system comprising: 

(a) means for receiving a time domain signal r ; 

(b) means for multipljring, element-to-element, the sequences m and r by a 
chirp waveform, the chirp waveform being based on the length of the FFT and 
denoting the resulting sequences as ni^ and respectively, where m is a 
Eoidamble sequence; and 

(c) means for creating a chirp sequence v based on the chirp waveform. 

9. The system of claim 8 wherein the chirp waveform is W ^- for 
n=0,l,2,...,P-l where P = 456 for burst types 1/3 or P = 192 for burst type 2, and 

10. The system of claim 9 wherein the chirp sequencev=W for 
n=0,l,2,...,2P-2. 
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11. A wireless transmit/receive unit (WTRU) for performing channel 
estimation, the WTRU comprising: 

(a) means for receiving reference signals having different lengths; 

(b) means for processing the reference signals using a fast Fourier transform 
(FFT); and 

(c) means for extending the FFT to a desired length L for more efficient 
computation. 

12. The WTRU of claim 11 wherein the FFT is extended to the length L to 
process a plurality of different burst t3rpes associated with the reference signals. 

13. A wireless transmit/receive unit (WTRU) for performing channel 
estimation, the WTRU comprising: 

(a) means for receiving a time domain signal r ; 

(b) means for multiplying element-to-element the sequences m and r by a 
chirp waveform, the chirp waveform being based on the length of the FFT and 
denoting the resulting sequences as and respectively, where m is a 
midamble sequence; and 

(c) means for creating a chirp sequence v based on the chirp waveform. 

14. The WTRU of claim 13 wherein the chirp waveform is for 
n=0,l,2,...,P-l where P = 456 for burst types 1/3 or P = 192 for burst type 2, and 

W = e . 

15. The WTRU of claim 14 wherein the chirp sequencev = w" '^^for 
n=0,l,2,...,2P-2. 
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16. A base station (BS) for performing channel estimation, the BS comprising: 

(a) means for receiving reference signals having different lengths; 

(b) means for processing the reference signals using a fast Fourier transform 
(FFT); and 

(c) means for extending the FFT to a desired length L for more efficient 
computation. 

17. The BS of claim 16 wherein the FFT is extended to the length L to process 
a plurality of different burst tjrpes associated with the reference signals. 

18. A base station (BS) for performing channel estimation, the BS comprising: 

(a) means for receiving a time domain signal r ; 

(b) means for multipljdng element-to-element the sequences m and r by a 
chirp waveform, the chirp waveform being based on the length of the FFT and 
denoting the resulting sequences as and r^^ respectively, where m is a 
midamble sequence; and 

(c) means for creating a chirp sequence v based on the chirp waveform. 

„2/ 

19. The BS of claim 18 wherein the chirp waveform is W for n = 0, 1, 2,. . . ,P- 
1 where 

_.2jr_ 

P = 456 for burst types 1/3 or P = 192 for burst type 2, and W = e~' ^ . 

20. The BS of claim 19 wherein the chirp sequence v = VF" " ^^'^"^ for n = 0, 1, 2, 
...,2P-2. 
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21. In a wireless communication system, a method for performing channel 

estimation, the method comprising: 

(a) receiving a time domain signal r ; 

(b) expressing r = m®h in the frequency domain, resulting in an output 
signal R = A^ 'ii , where m is a midamble sequence, h is a channel impulse 
response, ® is a circular convolution operator, R is the fast Fourier transform 
(FFT) of time domain signal r , M is the FFT of midamble sequence m , and H is 
the FFT of channel impulse response h , and R = F{r) , M_- F (m ) and H_ = F(h) 
where F( ) is defined as the operator of forward or inverse FFT; 

(c) calculating is calculated by dividing i? by M , where R/M^ is the 
element-to-element division of the corresponding two FFT sequences; and 

(d) estimating the impulse response by inverse FFT of H by calculating 

h = F^^ (H) where F~^ () is defined as the operator of forward or inverse FFT and 
h = F'\F{r)IF{rn)) and F{r)IF{m) denotes the element-to-element division of FFT 
sequences F(r) and F(m) . 

22. The method of claim 21 wherein the forward or inverse FFT are 
exchangeable in the following form: F"^(jc) =-^(F(jc*))*, wherein P is the length of 
FFT. 

23. The method of claim 22 wherein the FFT sequences F(r) and F{m) are 

calculated by extended FFT and divided element-to-element, the method further 
comprising: 

(e) multiplying, element-to-element, the sequences m and r by a chirp 
waveform and denoting the resulting sequences as and respectively; 

(f) creating a chirp sequence based on the chirp waveform; 
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(g) zero padding the sequences , r„, and v in the tail until the length of 

the sequences achieves L, and denoting the resulting sequences as z y Lwz 

(h) performing an L-point FFT on m^z > Lw^z and each such that F^m^^^^/^ 
^(riv.z) and Fivz); i • \ 

(i) multiplying, element-to-element, the FFT of m^ ^ and r^ z each with FFT 
of Vz such that the products are F{mj;^^z)'F{Vz) and F(r^z)' F(Vz) respectively; 

(j) performing an L-point inverse on the results in step (i) such that 
{F{m^ z ) ' F{vz )) and F"* {F{r^ z ) * F{Vz )) respectively; and 

(k) dividing, element-to-element, the results in step (j) and denoting the 

result as H such that H = — =^ wherein only the first P elements of 

- ~ F'\F(m^^z)'F(Vz) 

sequence H are computed and used. 

24. The method of claim 23 wherein F(^*) is computed by extended FFT 
and the result is conjugated and scaled, the method further comprising: 
(1) conjugating the sequence K I 

(m) multiplying, element-to-element, the conjugate sequence H_* by the chirp 
waveform and denoting the result as l£y ; 

(n) zero padding the conjugate sequences in the tail until the length of 
the sequence achieves L, and denoting the resulting sequence as H^^ z 5 

(o) performing an L-point FFT on H^^^ z J 

(p) multiplying, element-to-element, the FFT of l£y z by FFT of zero-padded 
chirp sequence such that the product is F(l£y z)' F{vz) 5 
(q) performing L-point inverse FFT on F{H*^ z)' ^(Kz) J 
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(r) multiplying, element-to-element, the sequence F^\F(H^y^ 2)' ^(Yz)) by the 
chirp waveform; 

(s) conjugating the result in step (r); and 

(t) scaling the result in step (s) by factor ^ to obtain the estimated channel 
response. 

25. The method of claim 21 wherein the FFT is extended to a proper length L 
to process a plurality of different burst types by using a chirp transform algorithm 
(CTA) to compute F(r) and F(m) . 

26. A wireless communication system for performing channel estimation, the 
system comprising: 

(a) means for receiving a time domain signal r ; 

(b) means for expressing r-m®h in the frequency domain, resulting in an 
output signal R = M^ 'K , where m is a midamble sequence, h is a channel impulse 
response, ® is a circular convolution operator, R is the fast Fourier transform 
(FFT) of time domain signal r , M is the FFT of midamble sequence m , and H is 
the FFT of channel impulse response h , and R = F(r) y M_= F (m ) and H_ - F(h) 
where F( ) is defined as the operator of forward or inverse FFT; 

(c) means for calculating H is calculated by dividing ^ by M , where R/M_ is 
the element-to-element division of the corresponding two FFT sequences; and 

(d) means for estimating the impulse response by inverse FFT of H_ by 

calculating h = F~\H) where F'\) is defined as the operator of forward or inverse 
FFT and h = F^\F(r)/ F(m)) and F{r)/F(m) denotes the element-to-element 
division of FFT sequences F(r) and F(m) . 
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27. The system of claim 26 wherein the forward or inverse FFT are 
exchangeable in the following form: F~^(x) = ^{F(x))\ wherein P is the length of 
FFT. 

28. The system of claim 27 wherein the FFT sequences F(r) and F{m) are 

calculated by extended FFT and divided element-to-element, the method further 
comprising: 

(e) means for multiplying, element-to-element, the sequences m and r by a 
chirp waveform and denoting the resulting sequences as and respectively; 

(f) means for creating a chirp sequence based on the chirp waveform; 

(g) means for zero padding the sequences , and v in the tail until the 
length of the sequences achieves L, and denoting the resulting sequences as m^^ , 

z and ; 

(h) means for performing L-point FFT on ^ > Lw^z y.z ©ach such that 
Fimw,z)y PiLw.z) and F(v^)\ 

(i) means for multiplying, element-to-element, the FFT of m^ .^ and r^^ ^ each 
with FFT of such that the products are F(myv 2) • Fiv^) and Fir^ ^) ' F(Vz) 
respectively; 

(j) means for performing an L-point inverse on ^(m^^^) ' ^(l^z) and 
Fir^,z):F(Yz) such that F-\F(m^^z)' F(lz)) and F^'iFir^^^)' Fivz)) respectively; 
and 

(k) means for dividing, element-to-element, F~\F(my^z)* P(y,z)) 
F~^ (F(ry^ 2 ) • F(v2 )) and denoting the result as H_ such that H_ = — ^j- "^'^ 



F-'(F(m^^,)^F(v,) 

wherein only the first P elements of sequence H_ are computed and used. 
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29. The system of claim 28 wherein F(^*) is computed by extended FFT 
and the result is conjugated and scaled, the system further comprising: 

(1) means for conjugating the sequence H_; 

(m) means for multiplying, element-to-element, the conjugate sequence H^* 
by the chirp waveform and denoting the result as Ijr^ ; 

(n) means for zero padding the conjugate sequences ii^ in the tail until the 
length of the sequence achieves L, and denoting the resulting sequence as liw^z 5 

(o) means for performing L-point FFT on ^Ji, ^ ; 

(p) means for multiplying, element-to-element, the FFT of ^ by FFT of 
zero-padded chirp sequence such that the product is F(H^^z)' ^(Kz) 5 

(q) means for performing an L-point inverse FFT on Fil£^ z)' ^(}fz) 5 
(r) means for multiplying, element-to-element, the sequence 
{F(H_]y 2 ) * ^(Y.z )) '^y chirp waveform; 

(s) means for conjugating the output of means (r); and 

(t) means for scaling the output of means (s) by factor to obtain the 
estimated channel response. 

30. ' The system of claim 25 wherein the FFT is extended to a proper length L 
to process a plurality of different burst types by using a chirp transform algorithm 
(CTA) to compute F(r) and F(w) . 
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